Involution Subword Complexes in Coxeter Groups
نویسندگان
چکیده
Let (W,S) be a Coxeter system. An element in W and an ordered list of elements in S give us a subword complex, as defined by Knutson and Miller. We define the “fish product” between an involution in W and a generator in S, which is also discussed by Hultman. This “fish product” always produces an involution. The structure of the involution subword complex ∆̂(Q,w) behaves very similarly to the regular subword complex. In particular, we prove that ∆̂(Q,w) is either a ball or sphere. We then give an explicit description of a special class of involution subword complexes in Sn and demonstrate that they are isomorphic to the dual associahedron.
منابع مشابه
Brick Polytopes of Spherical Subword Complexes and Generalized Associahedra
We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...
متن کاملBrick Polytopes of Spherical Subword Complexes: a New Approach to Generalized Associahedra
We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...
متن کاملSubword complexes, cluster complexes, and generalized multi-associahedra
In this paper, we use subword complexes to provide a uniform approach to finite-type cluster complexes and multi-associahedra. We introduce, for any finite Coxeter group and any nonnegative integer k, a spherical subword complex called multi-cluster complex. For k = 1, we show that this subword complex is isomorphic to the cluster complex of the given type. We show that multi-cluster complexes ...
متن کاملGeneralized associahedra via brick polytopes
We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...
متن کاملThe Greedy Flip Tree of a Subword Complex
We describe a canonical spanning tree of the ridge graph of a subword complex on a finite Coxeter group. It is based on properties of greedy facets in subword complexes, defined and studied in this paper. Searching this tree yields an enumeration scheme for the facets of the subword complex. This algorithm extends the greedy flip algorithm for pointed pseudotriangulations of points or convex bo...
متن کامل